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Beschreibung 

Scheduling von Echtzeitkommunikation in geschalteten Netz- 
werken 

5 

Die Erfindung betrifft ein Verfahren und ein schaltendes Kop- 
pelelement zum einfachen Scheduling von Echtzeit-Datentele- 
grammen bei kalkulierbaren, lastunabhangigen Zykluszeiten . 

10 Das Ethernet wird heutzutage vermehrt im Automatisierungsum- 
feld eingesetzt. Ein Automatisierungssystem erfordert eine 




kalkulierbare Reaktionszeit . Es muss sichergestellt sein, 



dass Daten innerhalb eines definierten Zeitraumes ubertragen 
werden konnen. Eine Komponente der Reaktionszeit ist bei der 

15 Datenubertragung die Zykluszeit. Bei der Verwendung eines 

Ethernet ist die Kalkulierbarkeit der Reaktionszeit bzw. der 
Zykluszeit primar nicht gegeben. Dies liegt an der Tatsache, 
dass das zugrundegelegte Regelwerk nach einem sogenannten 
„best ef f ort* -Prinzip arbeitet. Dieses Prinzip stellt in der 

20 Regel gute Reaktionszeiten sicher, es ist. jedoch belastungs- 
abhangig. Das heifit bei hohem Kommunikat ions auf wand bzw. bei 
einer hohen Anzahl von iibertragenden Daten ist eine Gewahr- 
leistung der Reaktionszeit nicht gegeben. 

Es gibt verschiedene Methoden, urn diese Schwache prinzipiell 
zu umgehen. In der Regel laufen die Verfahren darauf hinaus, 
dass Spezial-Netzwerkkomponenten verwendet werden oder der 
Betrieb von Standard-Ethernetknoten verboten wird. Das 
schrankt jedoch die Anwendbarkeit und die Akzeptanz dieser 
30 Technik wesentlich ein. 

Aus der Anmeldung mit dem Kennzeichen 10058524.8 ist ein Ver- 
fahren zur Obertragung von Daten uber schaltbare Datennetze, 
insbesondere ein Ethernet im Bereich industrieller Anlagen, 
35 bekannt, bei dem echtzeitkritische und nicht echtzeitkriti- 
sche Daten ubertragen werden, wobei die Daten in einem Uber- 
tragungszyklus mit einstellbarer Zeitdauer ubertragen werden, 
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wobei jeder Ubertragungszyklus in einen ersten Bereich zur 
Ubertragung von echtzeitkritischen Daten zur Echtzeitsteue- 
rung und einen zweiten Bereich zur Ubertragung von nicht 
echtzeitkritischen Daten unterteilt ist. 

5 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren an- 
zugeben, welches die Ubertragung von echtzeitkritischen und 
nicht echtzeitkritischen Daten im Rahmen eines Netzwerkes, 
insbesondere eines Ethernet, fur ein Automatisierungssystem 
10 verbessert. 

p Die Aufgabe wird gelost durch ein Verfahren mit den Anspruch 
1 angegebenen Merkmalen sowie durch ein schaltendes Koppel- 
element mit den in Anspruch 7 angegebenen Merkmalen, 

15 

Der Vorteil des hier beschriebenen Verfahrens besteht darin, 
dass Echtzeit-Datentelegramme, sogenannte Real Time Data, mit 
kalkulierbaren und lastunabhangigen Zykluszeiten versendet 
werden konnen. Das Verfahren erlaubt ein sogenanntes Schedu- 
20 ling, bei dem .bestimmte Zykluszeiten ausschlieiilich-.f iir den 
Versand von Echtzeitdaten reserviert sind. Wahrend dieser 
Phasen werden lange nicht Echtzeit-Datentelegramme im System 
angehalten bzw. nicht weitergeleitet . Das Verfahren funktio- 
niert gewissermafien nach einer Art Ampelsteuerung, mit der 
der Echtzeit-Datenverkehr mit einer bestimmbaren Verzoge- 
rungszeit durch das System geleitet wird. Bevor die Phase fur 
den Echtzeit-Datenverkehr jedoch beginnt, gibt es eine Art 
Zwischenphase, in der kurze Nicht-Echtzeit-Datentelegramme 
noch versendet werden konnen, urn die Kapazitat des Datenuber- 
30 tragungssystems moglichst effizient auszunutzen. Wahrend die- 
ser Phase werden nur lange Echtzeit-Datentelegramme nicht 
weiterversendet . Diese Phase ist vorteilhaft, urn bei Eintritt 
in die Realtime-Phase bereits ein Netz vorzufinden, das frei 
ist von storenden langen Telegrammen ist. Bei geringen An- 
35 forderungen an Echt zeitf ahigkeit konnte diese Phase auch ent- 
fallen. Dann gibt es allerdings Jitter in der RT-Phase, was 
zu einer Verlangerung dieser fuhrt. 
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Eine Realisierung des Verfahrens erfolgt auf den schaltenden 
Koppelelementen bzw. den Switches mit Hilfe von implementier- 
ten Prioritaten. In Abhangigkeit von der Prioritat werden in 
5 den unterschiedlichen Phasen die Datentelegramme versendet. 
Beispielsweise wird bei einer Prioritat von Null oder Eins 
alles weitergesendet, was an dem jeweiligen schaltenden Kop- 
pelelement (Switch) an Datenverkehr anfallt. Wahrend dieser 
Prioritat konnen sowohl Echtzeit-Datentelegramme als auch 

10 Nicht-Echtzeit-Datentelegramme versendet werden. Bei einer 
Prioritat von Zwei werden nur kurze Datentelegramme versen- 
0 det, die sozusagen die Kapazitaten auffiillen, die jedoch mit 
Sicherheit wahrend der Phase abgeschlossen werden konnen. Das 
heiflt, es ist gewahrleistet , dass zu Beginn der nachsten 

15 Phase, die durch die Prioritat Drei definiert ist kein Daten- 
stau vorliegt und das Kommunikationssystem bzw. das Ethernet 
frei ist fur den Datenverkehr der Echtzeit-Datentelegramme. 
Durch die kurzen Nachrichten der Prioritat Zwei werden einer- 
seits die Prioritaten Null und Eins blockiert, andererseits 

20 die Prioritat Drei durchgeleitet . 

Bei einem derartigen Verfahren ist es wichtig, dass die 
schaltenden Koppelelemente bzw. Switches zeitsynchronisiert 
, arbeiten. Sie mussen alle zur gleichen Zeit mit der gleichen 

Prioritat arbeiten, damit die Echtzeit-Datentelegramme dann 
auch storungsfrei liber das Datenubertragungssystem weiterge- 
leitet werden konnen. Die Switches mussen also beziiglich ih- 
rer Prioritaten und Phasen synchronisiert sein. Hierzu ist im 
Rahmen des erf indungsgemalien Verfahrens eine Moglichkeit an- 

30 gegeben, wie die Zeitsynchronisation mittels einer Berechnung 
der Verzogerung der Datenlibertragung zwischen zwei Knoten im 
Netz, also zwei Switches, berechnet werden kann. Gleichzeitig 
wird ein Synchronisationssignal verwendet, urn zusatzlich zur 
Verzogerungszeit eine Synchronisation der beteiligten Knoten 

35 im Netz zu ermoglichen. 
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Das Verfahren beruht auf einer Kombination, welche sowohl 
eine Hardwarelosung erlaubt, wie sie beispielsweise in der 
internationalen Anmeldung PCT/WO 99 150722 vorgeschlagen 
wird, als auch dem Precision Time Protocol PTP (IEEE 1588), 
5 welches das Follow-up-Prinzip verwendet. Durch die Kombina- 
tion der beiden Methoden lasst sich auch auf Standard- 
Switches kostengunstig ein optimales Zeitsynchronisations- 
verf ahren realisieren . 

10 Die Verwendung eines schaltenden Koppelelementes bzw. 

Switches im Rahmen des Verfahrens, bei dem unterschiedliche 

| Prioritaten implementiert sind, die ein Versenden von Echt- 

zeit-Datentelegrammen bzw. Nicht-Echtzeit-Datentelegrammen zu 
unterschiedlichen Phasen erlauben, ist vorteilhaft, da eine 

15 kostengunstige Implementierung eines entsprechenden Ethernet 
hiermit moglich wird. Standardkomponenten konnen im Rahmen 
des Datenubertragungssystems eingesetzt werden, was zu einer 
erhohten Akzeptanz der Ethernet-Technologie im Rahmen des Au- 
tomatisierungsumf elds fiihrt. Besonders glinstig bei dem be- 

20 schriebenen Verfahren ist die Implementierung der unter- 
schiedlichen Prioritaten mit einer fur die Echtzeit-Datenkom- 
munikation reservierten Phase und einer Phase, in der die Ka- 
pazitat des Datenubertragungssystems zwar genutzt werden 
kann, indem kleine Fulltelegramme mit kurzer Sendedauer ver- 

R5 wendet werden, lange Nicht-Echtzeit-Datentelegramme jedoch 
zuriickgehalten werden und somit im Rahmen des Datenubertra- 
gungssystems ein Datenstau vermieden wird, der unter Umstan- 
den zu einer Verzogerung der Ubertragung der Echtzeit-Daten- 
telegramme fiihren konnte. Insgesamt wird hierdurch eine be- 

30 stimmbare Zykluszeit fur die Obermittlung von Echtzeit-Daten- 
telegramme gewahrleistet . 

Die Erfindung wird im Folgenden anhand des Ausf uhrungsbei- 
spiels in der Figur naher beschrieben und erlautert. 

35 

Die Figur zeigt ein fur die Dateniibertragung implementiertes 
Verfahren, bei dem uber ein Datennetz, welches insbesondere 
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als Ethernet ausgebildet ist, in einer ersten Phase 1 Echt- 
zeit-Datentelegramme RT versendet werden, in einer zweiten 
Phase 2 Nicht-Echtzeit-Datentelegramme NRT und Echtzeit-Da- 
tentelegramme RT versendet werden und in einer dritten Phase 
5 3 der Versand von langen Nicht-Echt zeit-Datentelegrammen NRT 
unterbunden wird. Die drei Phasen 1, 2, 3 zusainmengefasst er- 
geben den Sendezyklus 4. Hierbei ist die Reihenfolge der Pha- 
sen insofern relevant, als das vor der ersten Phase 1, die 
zum Versenden der Echtzeit-Datentelegramme RT vorgesehen ist, 

10 die dritte Phase 3 vorgeschaltet ist, in der ein Versand lan- 
ger Nicht-Echtzeit-Datentelegramme NRT unterbunden wird. Ein 
a Sendezyklus 4 besteht immer aus alien drei Phasen, muss je- 

doch nicht notwendigerweise bei der ersten Phase 1 beginnen. 
Ein Beginnen des Sendezyklus 4 mit der zweiten oder dritten 

15 Phase 2, 3 ist ebenfalls denkbar. Die Lange des Sendezyklus 4 
andert sich bei einer Verschiebung jedoch nicht. 

Das Verfahren funktioniert prinzipiell wie eine Art Ampel- 
steuerung, mit Hilfe deren der Echtzeit-Datenverkehr RT mit 

20 einer bestiirunbaren Ver zogerungszeit durch das System geleitet 
wird. Um eine konstante Zykluszeit zu gewahrleisten, wird der 
Nicht-Echtzeit-Datenverkehr NRT ab einem bestimmten Zeitpunkt 
innerhalb des Sendezyklus 4 unterbunden. Hierdurch wird eine 
l> Vorhersagbarkeit des Echtzeit-Datenverkehrs RT gewahrleistet . 

Innerhalb der ersten Phase 1 werden ausschlieftlich Echtzeit- 
Daten RT versendet. Diese Phase beginnt zu einem bestimmten 
Zeitpunkt innerhalb des Sendezyklus 4. Diese ersten Phase 1 
ist auf einen begrenzten Zeitraum beschrankt (etwa 100 bis 
200 jasec ist die Dauer der Phase) . Eine sich anschliefiende 

30 zweite Phase 2 in der Nicht-Echtzeitdaten NRT zusammen mit 
Echtzeitdaten RT versendet werden, schliefit sich an. Der 
Wechsel zur Phase 1, in der ausschlieiilich wieder Echtzeitda- 
ten RT versendet werden, ist derart realisiert, dass in einer 
dritten Phase 3 lange Nicht-Echtzeitdaten NRT aufgehalten 

35 werden, so dass ein Datenstau unterbunden wird und bei Beginn 
der nachsten Phase 1± im anschlieftenden Sendezyklus 4 ± das 
Datenubertragungssystem frei ist fur die Ubertragung der 
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Echtzeit-Datentelegramme RT. In der dritten Phase 3 konnen 
jedoch kleine Flilltelegramme FT versendet werden, deren Ver- 
sand innerhalb der dritten Phase 3 garantiert abgeschlossen 
werden kann. 

Das angegebene Verfahren basiert auf einer Zeitsynchronisa- 
tion zwischen den an der Datenkommunikation beteiligten Kno- 
ten bzw. Switches- Hierbei wird zur Zeitsynchronisation ein 
Kombinationsverf ahren verwendet, bei dem eine Verzogerung der 
Datentibertragung zwischen zwei Knoten angegeben wird und ein 
Signal zur Zeitsynchronisation zwischen den Knoten versendet 
wird. Die Berechnung der Verzogerung an einem bestimmten Kno- 
ten bzw. zwischen einer bestimmten Verbindung kann auf Basis 
einer Schatzung durchgefiihrt werden (eine 100 m Linie weist 
ungefahr 500 ns Verzogerung auf) . Bei einem einfachen Design 
kann ein mittlerer Wert von 300 ns angegeben werden, urn den 
sich der Empfang einer Nachricht zwischen zwei Knoten verzo- 
gert . 

Bei der Weiterleitung eines Zeitsynchronisationssignals kann 
auch eine automatische Berechnung der Verzogerung mit Hilfe 
einer Zeitnachricht erfolgen. Hierbei wird ein sogenanntes 
follow-up* -Prinzip verwendet. Bei dem Prinzip wird ein ers- 
tes Zeitdatentelegramm mit einer speziellen Zahlensequenz 
versendet. Dieses erste Datentelegramm wird gefolgt von einem 
zweiten mit der selben Zahlsequenz, welches zusatzlich die 
Zeit beinhaltet, zu der das erste abgesendet wurde . Auf Basis 
der beiden Datentelegramme kann die Verzogerungszeit die zwi- 
schen dem Sender und dem Empfanger aufgetreten ist, berechnet 
werden. Die beiden Datentelegramme werden mit bestimmten, re- 
servierten Sendeadressen versendet, so dass sie als zur Zeit- 
synchronisation gehorend erkannt werden und entsprechend aus 
dem System herausgef iltert werden konnen. Eine Verwechslung 
mit normalen Datentelegrammen ist somit nicht moglich. Das 
Synchronisationssignal soli die Zeit beinhalten, zu der es 
abgesendet wurde und zusatzlich alle lokalen Zeitverzogerun- 
gen. 
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Im Folgenden ist eine Prozedur angegeben, die fur die Versen- 
dung des Synchronisationssignals verwendet werden kann: 



Originator 



Switch 



Next Node 



TE( 

SEQ=x, 
FU=False, 
TS = 11:55 
Delay=5) 



(with direct delay) 



TE( 

SEQ=x, 

FU=Faise, 

TS=11:55 

Delay=5+ delay_switch+ 
line_delay_to_next) 



Set Time to TS + 
Delay (regulated) 



TE( 

SEQ=x, 
FU=False, 
TS=11:55 
Delay=5) 



>store reveice time 
(Trcv) 



(with follow up) 



TE( 

SEQ=x, 
FU=True, 
TS=11:55 
Delay=5) 



store end time(Tsnd)< 



FU( 

SEQ=x, 
TS=11:55 

Delay=5+ Trcv-Tsnd 
+ line_delay_to_next) 



Set Time to TS + 
Delay (regulated) 



Zusammenf assend betrifft die Erfindung ein Verfahren und ein 
schaltendes Koppel element zum einfachen Scheduling von Echt- 
zeit-Datentelegrammen bei kalkulierbaren, lastunabhangigen 
Zykluszeiten . Hierbei wird ein Sendezyklus 4 in drei Phasen 
unterteilt. In einer ersten Phase 1 werden nur Echtzeit-Da- 
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tentelegramme versendet, in einer zweiten Phase 2 Echtzeit- 
und Nicht-Echtzeit-Datentelegramme und in einer dritten Phase 
3 wird der Versand von langen Nicht-Echtzeit-Datentelegrammen 
unterbunden. Kurze Fulltelegr amine konnen wahrend der Phase 3 
versendet werden. Hierdurch wird gewahrleistet , dass die Da- 
teniibertragung der Echtzeit-Datentelegramme reibungslos ver- 
lauft. Der Versand in bestimmten Phasen wird mittels den Da- 
tent el egrammen zugeordneten Prioritaten geregelt. 
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Patent anspriiche 

1. Verfahren zur Dateniibertragung liber ein Netz (5), insbe- 
sondere ein Ethernet, bei dem 

5 - in einer ersten Phase (1) wahrend eines Sendezyklus (4) 
Echtzeit-Datentelegramme liber das Netz (5) versendet 
und/oder weitergeleitet werden, 

in einer zweiten Phase (2) wahrend eines Sendezyklus (4) 
Echtzeit-Datentelegr amine und/oder Nicht-Echtzeit-Daten- 

10 telegramme liber das Netz (5) versendet und/oder weiterge- 

leitet werden und 
,iM - in einer dritten Phase (3) wahrend eines Sendezyklus (4) 
das Weiterleiten und/oder Versenden von langen Nicht- 
Echtzeit-Datentelegrammen unterbunden wird, wobei sich an 

15 die dritte Phase (3) ein neuer Sendezyklus (4i) mit einer 

neuen ersten Phase di), in welcher Echtzeit-Datentele- 
gramme versendet werden, anschlieiit. 

2. Verfahren nach Anspruch 1, 

20 dadurch gekennzeichnet, 

dass das Verfahren auf einem schaltenden Koppelelement imple- 
mentiert ist, wobei das schaltende Koppelelement mindestens 
uber vier Sendeprioritaten verfiigt. 



30 



35 



3. Verfahren nach einem der Anspriiche 1 oder 2, 
dadurch gekennzeichnet, 

dass in der dritten Phase (3) kurze Full-Telegramme, deren 
Versand vor Beginn der neuen ersten Phase (li) abgeschlossen 
ist, versendet und/oder weitergeleitet werden. 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 

dass eine Zeitsynchronisation der schaltenden Koppelelemente 
durchgefuhrt wird. 

5. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, 
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dass die Zeitsynchronisation mittels einer Berechnung der 
Verzogerung zwischen zwei Knoten des Netzes (5) in Kombina- 
tion mit der Verwendung eines Synchronisationssignals durch- 
geflihrt wird. 

6. Verfahren nach einem der Anspriiche 1 bis 5, 
dadurch gekennzeichnet, 
dass das Netz (5) als Linie ausgebildet ist. 

7. Schaltendes Koppelelement zur Datenubertragung uber ein 
Netz (5) , insbesondere ein Ethernet, mit mindestens vier imp- 
lementierten Prioritaten, wobei das Schaltende Koppelelement 
zum Versenden und/ oder Weiterleiten 

von Echtzeit-Datentelegrammen uber das Netz (5) in einer 
ersten Phase (1) wahrend eines Sendezyklus (4) in Abhan- 
gigkeit von der entsprechenden Prioritat, 

von Echtzeit-Datentelegrammen und/oder Nicht-Echtzeit-Da- 
tentelegrammen uber das Netz (5) in einer zweiten Phase 
(2) wahrend eines Sendezyklus (4) in Abhangigkeit von der 
entsprechenden Prioritat vorgesehen ist und 
zum Unterbinden des Weiterleitens und/oder Versendens von 
langen Nicht-Echtzeit-Datentelegrammen in einer dritten 
Phase (3) wahrend eines Sendezyklus (4) in Abhangigkeit 
von der entsprechenden Prioritat. 
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Zusammenf as sung 

Scheduling von Echtzeitkommunikation in geschalteten Netz- 
werken 

Die Erfindung betrifft ein Verfahren und ein schaltendes Kop- 
pelelement zum einfachen Scheduling von Echtzeit-Datentele- 
grammen bei kalkulierbaren, lastunabhangigen Zykluszeiten . 
Hierbei wird ein Sendezyklus (4) in drei Phasen unterteilt. 
In einer ersten Phase (1) werden nur Echtzeit-Datentelegramme 
versendet, in einer zweiten Phase (2) Echtzeit- und Nicht- 
Echtzeit-Datentelegramme und in einer dritten Phase (3) wird 
der Versand von langen Nicht-Echtzeit-Datentelegrammen unter- 
bunden. Kurze Fulltelegramme konnen wahrend der Phase (3) 
versendet werden. Hierdurch wird gewahrleistet , dass die 
Datenubertragung der Echtzeit-Datentelegramme reibungslos 
verlauft. Der Versand in bestimmten Phasen wird mittels den 
Datentelegrammen zugeordneten Prioritaten geregelt. 



